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ON FACTORIZATION INVARIANTS AND HILBERT FUNCTIONS 


CHRISTOPHER O’NEILL 

Abstract. Nonunique factorization in cancellative commutative semigroups is of¬ 
ten studied using combinatorial factorization invariants, which assign to each semi¬ 
group element a quantity determined by the factorization structure. For numerical 
semigroups (additive subsemigroups of the natural numbers), several factorization 
invariants are known to admit predictable behavior for sufficiently large semigroup 
elements. In particular, the catenary degree and delta set invariants are both even¬ 
tually periodic, and the omega-primality invariant is eventually quasilinear. In this 
paper, we demonstrate how each of these invariants is determined by Hilbert functions 
of graded modules. In doing so, we extend each of the aforementioned eventual be¬ 
havior results to finitely generated semigroups, and provide a new framework through 
which to study factorization structures in this setting. 


1. Introduction 

A factorization of an element a of a cancellative commntative semigronp (F, -b) is an 
expression of a as a snm of irredncible elements of F, and a factorization invariant is 
a qnantity assigned to each element of F (or to F as a whole) that measnres the failnre 
of its factorizations to be nniqne. Factorization invariants are often combinatorial in 
natnre, and provide concrete methods of qnantifying the abnndance and variety of 
factorizations. For instance, one may consider the nnmber of distinct factorizations 
of an element a G F, or the maximnm nnmber of irredncible elements appearing in a 
single factorization of a. See [21] for a thorongh introdnction. 

Several recent results examine the asymptotic behavior of factorization invariants 
in the setting of numerical semigroups (additive, cohnite subsemigroups of N). For 
example, the delta set (Dehnition |4.1[ ) and catenary degree (Dehnition |6.1[ ) invariants, 
which measure the “spread” of a given element’s nonunique factorizations, are each 
eventually periodic over any numerical semigroup mm- Additionally, the ca-primality 
invariant (Dehnition |5.6[ ), which assigns a positive integer to each semigroup element 
measuring how far from prime that element is, coincides with a linear function with 
periodic coefhents for sufficiently large elements in any numerical semigroup [27]. See 
the survey [29| and the references therein for more detail on this setting. 

The primary goals of this paper are to (i) generalize each result in the previous 
paragraph to the setting of hnitely generated semigroups using techniques from combi¬ 
natorial commutative algebra, and in doing so, (ii) provide a new framework through 
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which to study these invariants. Given a finitely generated, reduced, cancellative com¬ 
mutative semigroup F, we construct, for each factorization invariant discussed above, a 
family of multigraded modules whose Hilbert functions (Definition 2.2[ ) determine the 
value of the invariant in question for any element of F. Applying Hilbert’s theorem 
(Theorems 2.4 and 2.12) to each family of modules classifies the eventual behavior of 

and 6.4). In the 


5.11 


the corresponding factorization invariant in F (Theorems 4.9 
special case where F C N is a numerical semigroup, each classification specializes to a 
result from the previous paragraph (Corollaries |4.11 5.12 and 6.6). 

In contrast to the semigroup-theoretic arguments originally used for numerical semi¬ 
groups, the arguments presented here lie squarely in the realm of combinatorial com¬ 
mutative algebra. As such, our approach provides new theoretical tools with which to 
study factorization invariants in this setting. This includes several classes of semigroups 
of interest in factorization theory, such as Cohen-Kaplansky domains (integral domains 
with finitely many irreducible elements), which are of interest in algebraic number the¬ 
ory Else], and block monoids, which are central to additive combinatorics |2]. In fact, 
questions arising in algebraic number theory motivated the initial study the ca-primality 
invariant [ 201122 ] • Additionally, in the setting of affine semigroups (finitely generated 
subsemigroups of N'^), several invariants discussed in this paper are of interest outside 
of factorization theory. Indeed, factorizations of an affine semigroup element coin¬ 
cide with integer solutions to a system of linear Diophantine equations. From this 
viewpoint, delta sets of affine semigroup elements are closely related to questions of 
lattice width mm, and catenary degree computations encapsulate data related to 
£i-distances between integer solutions [30] . 

The paper is organized as follows. In Section [^ we review Hilbert’s theorem, both for 
N-graded modules (Theorem 2.4) and multigraded modules (Theorem 2.12). We also 


review multivariate quasipolynomial functions, including several equivalent definitions 
(Theorem 2.10). The remaining sections of the paper consider different factorization 
invariants for finitely generated semigroups, including the number of distinct factoriza¬ 
tions (Section [3), the delta set (Section]^, ca-primality (Section]^, and the catenary 
degree (Section We demonstrate how the value of each invariant can be recovered 
from Hilbert functions, and examine consequences both for finitely generated semi¬ 
groups and for numerical semigroups. 


2. Hilbert functions of multigraded modules 

In this section, we survey the definitions and results from combinatorial commutative 
algebra that will be used throughout this paper. See [25] for a thorough introduction. 

Convention 2.1. Throughout this paper, we denote by k an arbitrary field, T a 
finite Abelian group, d > 1 a positive integer, and A = © T. Additionally, given 

a = (oi,..., Ofc) G we write for the monomial in the polynomial ring 

k[xi,..., Xfc]. Lastly, let N = {0,1, 2,...}. 
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Definition 2.2. Fix a k-algebra S. An A-grading of S is an expression 

Q ^ c 

^ ^ I J 

qGA 

of 5 as a direct sum of finite dimensional k-subspaces of S, indexed by A, such that 
SaSg C Sa +/3 for all a, (3 ^ A. An A-grading of a module M over S is an expression 

m = 0m„ 

of M as a direct sum of k-subspaces of M, indexed by A, with S^Mp C for all 

a, (3 & A. Such a grading is modest if dimk < oo for all a G A. The Hilbert function 
of a modestly A-graded S-module M is the function 'H(M; —) : A —)■ Z>o given by 

'H(M; a) = dimk Mq, 

for each a E A. 


Theorem 2.4, whose original form is due to Hilbert, characterizes the eventual be¬ 


havior of the Hilbert functions of certain N-graded modules. 


Definition 2.3. A function / : N —)■ Q is a guasipolynomial of degree k if there exist 
periodic functions oq, ..., : N —)■ Q such that 

f{n) = ak{n)n^ ^ --F ai(n)n -F ao(n) 

and Qk is not identically zero. The period of f is the minimal positive integer vr such 
that ai{n -|- tt) = ai{n) for all i < k and n eN. 

Theorem 2.4 (Hilbert). Fix an N-graded k-algebra S, and a finitely generated, graded 
S-module M of dimension d. For n 3> 0, the Hilbert function of M coincides with 
a guasipolynomial of degree d — 1 (called the Hilbert quasipolynomial of M). More 
specifically, there exist periodic functions oq, ..., Od-i : N —?• Q such that Od-i ^ 0 and 

'H{M] n) = ad-i{n)n'^~^ + • • ■ ai{n)n -|- ao(n) 

for sufficiently large n. Additionally, if yi,... ,yd E S is a homogeneous system of 
parameters for M, then the period of each ai divides lcm(deg(?/i),..., deg(?/rf)). 


The following result, due to Bruns and Ichim [7], yields more control over the periods 


of the coefficients of the Hilbert quasipolynomial in Theorem 2.4 


Theorem 2.5 ([71 Theorem 2]). Fix an 'H-graded k-algebra S, and an 'H-graded S- 
module M of dimension d. Fix oq, ..., Od-i : N —)• Q periodic such that 

f{n) = ad-i{n)n'^~^ ai(n)n -|- ao(n) 

is the Hilbert guasipolynomial of M, and suppose f has period tt. The coefficient Oj is 
constant for all i > dim M/IM, where I = {x E R : gcd(7r, deg(a;)) = 1). 
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We conclude this section with Theorem |2.12[ a generalization of Hilbert’s theorem 
to modest H-gradings. First, we define multivariate quasipolynomials on A (Defini¬ 


tion 2.8) and give several equivalent definitions in Theorem 2.10 


Remark 2.6. Fields [M] gives a thorough and detailed introduction to multivariate 
quasipolynomials in the case A = N'’*, including proofs “from scratch” of some portions 
of Theorem 2.10 Most of the proofs immediately generalize to our setting (where A 


may have torsion), so in what follows we give only the most relevant definitions and 
results. The interested reader is encouraged to consult [2]. Lemma 2.7 is the key 


to generalizing from the case where A is torsion-free, and in particular ensures the 
polynomial restrictions in Definition 2.8 b) are well-defined. 


Lemma 2.7. Let p : A N'^ denote the projection map. Elements ai,.C A 
are linearly independent if and only if their projections p(ai),... ,p(ar) are linearly 
independent. Moreover, the restriction of p to Nai -f- ■ ■ ■ Nor <Z A is a bijection. 


Definition 2.8. Fix / : H — )■ Q, linearly independent oi, ... ,ar & A, and (3 E A. 

(a) The cone generated by ai,... ,ar translated by (3 is the set 


C = C(/3;ai, = 


+ ZlLi Cjaj 


Cl, 


, c. e N ^ C H. 


(b) The function / is a simple quasipolynomial supported on a cone C if (i) / vanishes 
outside of C and (ii) / coincides with a polyn omial p when restricted to C and 
projected onto N'’* (in the sense of Lemma 2.7). The degree of f, denoted deg(/), 
is the smallest possible degree for p, and the cumulative degree of f is r + deg(/). 

(c) The function / is eventually quasipolynomial if it is a finite sum of simple quasipoly¬ 
nomials. The cumulative degree of / is the minimal integer k such that / can be 
written as a hnite sum of simple quasipolynomials of cumulative degree at most k. 


Remark 2.9. The terminology in Definition 2.8 differs slightly from na, where the 
term “quasipolynomial” is used in place of “eventually quasipolynomial”. However, 
Dehnition 2.8 was chosen so that “eventual quasipolynomial” coincides with Defini¬ 


tion 2^ when H = N. Example |2 .11 1 discusses this case in more detail. 


Theorem 2.10. Given a function / : H —)• Q, the following are equivalent. 

(a) The function f is eventually quasipolynomial. 

(b) There exists a finite collection of cones Ci,... ,Ck <Z A such that H = IJ. Q and f 
coincides with a polynomial when restricted to each Ci. 

(c) The function f is a sum of simple quasipolynomials with disjoint support. 

(d) Writing H = © • • • © for di,... ,dm E Z>i and 

Q[H] = Q[a;i,..., Xd+m}/{xf - 1 : 1 < i < m) 
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for the formal power series ring over A with rational coefficients, the generating 
function -F(x) G Q|v4] for f has the form 

for some ai, G A and P G Q[A]. 

Proof. A = then [HI Theorem 26] proves the equivalence of (a) and (d), and 
m Theorems 2 and 12] prove the remaining equivalences. The proof for general A is 
identical to those given in the aforementioned references. □ 


Example 2.11. Suppose / : N —)■ Q is eventually quasipolynomial in the sense of 
Dehnition 2.8 Since any cone in N has dimension at most 1, Theorem 2.10[ c) implies 
there exist disjoint 1-dimensional cones Ci,... ,Ck whose union contains all but hnitely 
many elements of N in such a way that / coincides with a polynomial when restricted 
to each C,. Each element of N\[Jj Ci corresponds to a 0-dimensional cone. This means 
/ coincides with a quasipolynomial (in the sense of Dehnition 2.3) for all n G 
and the period of / divides the least common multiple of the generators of Ci,, Ck- 


There are several concrete examples of eventually quasipolynomial functions in the 


later sections of this paper. For instance, see Examples 3.4 and 4.13 


Theorem 2.12. Fix an A-graded ^-algebra S, and a finitely generated, modestly graded 
S-module M. The Hilbert function of M is eventually guasipolynomial of 

cumulative degree dimM. 


Proof. Apply Theorem 2.10 and ^31 Theorem 8.41]. 


□ 


Remark 2.13. Throughout the remainder of this paper, all k-algebra and module 
gradings will be modest, and as such this word is often omitted. See m Section 8.4] 
for a thorough discussion of modest gradings. 


3. The number of distinct factorizations 


After introducing some notation for factorizations (Dehnition |3.3[ ) in the context of 
hnitely generated semigroups and numerical semigroups (Dehnition |3.2[ ), we examine 
the number of distinct factorizations of semigroup elements. The main result of this 
section is Proposition 3.6, which presents the connection between Hilbert functions 
and factorization invariants on which the rest of this paper is based. As a direct 
consequence, we recover an alternative proof of an asymptotics result from the literature 
(Theorem 3.8) and its specialization to numerical semigroups (Corollary 3.10). 


Convention 3.1. Throughout the rest of this paper, T = (oi,... , 0 ^) C A denotes a 
hnitely generated, reduced subsemigroup of A. Whenever we write T = (oi,..., o^), 
we assume the elements Oi,..., comprise the (unique) minimal generating set for T. 
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C((0,0);(2,l),(3,3)) 


C((l,l);(2,l),(3,3)) 


C((2,2);(2,l),(3,3)) 


Figure 1. The values above represent the number of distinct factoriza¬ 
tions of elements of T = {(1,2), (1,1), (2,1)) C The hlled dots in 


each plot depict one of the cones in Example 3.4 


Definition 3.2. A semigroup T is affine if T If T C N and gcd(r) = 1, we say 

T is a numerical semigroup. 


Definition 3.3. Fix a hnitely generated semigroup F = (oi,..., C A. The ele¬ 
ments ai,... ,ar comprising the unique minimal generating set of T are called irre¬ 
ducible (or atoms). A factorization of a G T is an expression 

Ot = (1\0L\ Clr^r 

of a as a hnite sum of atoms, which we denote by the r-tuple a = (oi ,... ,ar) G 
Write Zr(a) for the set of factorizations of an element a G T, viewed as a subset of 
If T is a numerical semigroup, we assume Oi < • • • < Or- 


Example 3.4. Consider the affine semigroup T = ((2,1), (1,1), (1, 2)) C Re¬ 
stricting |Zr(— )| to the cone C'((0,0); (2,1), (3,3)) yields a simple quasipolynomial of 
degree 1 given by |Zr(x,?/)| = —\x + 1. In fact, the union of the six cones be¬ 

low equals T, and restricting |Zr(— )| to each cone yields a simple quasilinear function. 
The cones in the first row are depicted in Figure and those in the second row are 
reffections of those in the hrst row about the line y = x. 

C((0, 0); (2,1), (3, 3)) ^((1,1); (2,1), (3, 3)) ^((2, 2); (2,1), (3, 3)) 

^((0, 0); (1, 2), (3, 3)) ^((1,1); (1, 2), (3, 3)) ^((2, 2); (1, 2), (3, 3)) 


This demonstrates that |Zr(— )| is eventually quasilinear by Theorem 2.10[ b). One 
can also express |Zr(— )| as the sum of these six simple quasilinear functions minus 
the restriction of |Zr(— )| to each nonempty intersection therein, each of which is a 
translation of C((0, 0); (3, 3)). The existence of both of these expressions is ensured by 
Proposition 3.6[ and Remark 3T explains how each function may be computed. 


Definition 3.5. Suppose T = (oi,..., C A. The A-graded ring i?r = ^[vi, ■ ■ ■ yVr] 
with deg(|/i) = Qfj for each i is called the ring of factorizations ofT. 
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Proposition |3.61 justifies the nomenclature in Definition 3^ 

Proposition 3.6. Suppose V = (oi,..., a^) C A. The equality 

ct) = |Zp(o)| 

holds for all a G v4. In particular, the function P —)■ N given by a ^ |Zr(a)| is 
eventually quasipolynomial of cumulative degree r. 

Proof. Each monomial ^ ■ yf" G Rr has degree a = aiOi + ■ ■ • + a^Or £ P- 

This gives, for each a & A, a. bijection between the set Zr(a) of factorizations of a 
in P and the set of degree a monomial elements of Rr- In particular, this means 
Pi{RY',(y) = |Zr(a)|, and the second claim follows by Theorem 2.12 □ 


Remark 3.7. In view of Proposition |3.6[ the eventual quasipolynomial given in Exam¬ 
ple 3.4 for the number of factorizations of P = ((2,1), (1,1), (1, 2)) C can be verified 
(and in fact, derived) by examining the generating function of ^{Ry',—), called the 
Hilbert series of Rr- See na for more detail on such computations. 


Theorem |3.8| is a consequence of the bijection established in Proposition |3.6| that 
strengthens |9], Theorem 1.1] and [2^ Theorem 1] for finitely generated semigroups. 

Theorem 3.8. Fix a G P = (oi,. .., C A. Let r{a) denote the maximal number 
of linearly independent factorizations of multiples of a in P, that is, 

r{a) = dimQspanQ(lJ^>QZr(fca)). 

The function |Zr(/ca)| is eventually quasipolynomial in k of degree r{a) — 1 whose 
leading coefficient is constant. In particular, for some B{a) G Q>07 we have 

\Zr{ka)\ = 

for k sufficiently large. 


Proof. By Propositionand Theorem 2.10[ c), |Zr(fcQ!)| is eventually quasipolynomial 
in k of degree at most r. Let / denote this quasipolynomial, and consider the subring 

R = k[y'^ : a G Zr(fca), k > 0] C Rr 

whose monomials correspond to the factorizations of ka for some k > 0. Each mono¬ 
mial in R has degree ka for some A; > 0, so i? can be hJ-graded with deg(y®) = k 
for a G Zr(A;a). This implies Pi{R]k) = f{k) for k ^ t). Since dimi? = r{a), we 
have deg(/) = r(a) — 1. Additionally, R has at least one generator of degree 1 since 


Zr(a) 7 ^ 0, so the ideal I defined in Theorem 2.5 is nonempty. This ensures the leading 
term of / is constant. □ 


Theoremspecializes Theorem 3.8 to numerical semigroups P, resulting in a closed 
form for the constant leading coefficient of |Zr(—)| in this setting (Corollary 3.10). 
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Theorem 3.9. Fix a numerical semigroup T = (rii,... , 77 ,^) C N. There exist periodic 
functions qq, ..., ad-2 : N —)■ Q, each with period dividing lcm(ni, ..., Ur), such that 

|Zr(n)| = 7-^+ ar-2{n)n'^~‘^ H-h ai{n)n + ao{n) 

[r — ly.ni - ■ ■ Hr 


for all n > 0. 


Proof. Since dimi?r = Proposition 3.6 and Theorem 2.4 imply |Zr(n)| = /(n) for 
n 3> 0, where / : N —)■ N is a quasipolynomial of degree r — 1 with period dividing 
lcm(ni,..., Ur). Let oq, ..., a^-i : N —)■ Q denote periodic functions such that 

/(n) = ar-i{n)n^~^ + ■ ■ ■ + ai{n)n + ao(n) 


for all n G N. 

To prove that |Zr(n)| = f{n) for all n > 0, we proceed by induction on r. If r = 1, 
then Rr = lk;[7/i], so FL^Rr'jn) = 1 for all n > 0, which is clearly a quasipolynomial 
of the desired form. Now, suppose r > 2, let c = gcd(ni,..., and let T' = 

(ni/c,... ,nr-i/c) C T. By induction, R{Rr'',n) equals a quasipolynomial 

Qr-l 

g{n) = - -—-+ br- 3 {n)n'’~^ H-h bi{n)n + bo{n) 

[r — 2)!ni ■ • ■ 

with period dividing lcm(ni/c,... ,nr_i/c), for all n > 0. The sequence 

0 ^ Rr{-nr) ^Rr^ Rr/{yr) 0 


is exact, and yields the equality 

'H{Rr;n)-'H{Rr;n-nr)=nRr/{yr);n) = 

on Hilbert functions. Let G{n) denote the function on the right hand side in the 
above equality. This means /(n) — f{n — Hr) = G{n) for n 3> 0, but since / is 
determined by finitely many values, this equality must hold for all n > 0. Furthermore, 
R{Ry] n) = f{n) for all n > 0 since R{Ry] n) — R{Rr; n — Ur) = G{n). 

Now, it remains to show that a^-i (n) has the desired form. Since G has degree strictly 
less than r — 1, comparing coefficients yields the equalities ar-i{n) = ar-i{n — nf) and 

ar-2{n) — {ar-2{n — Ur) — {r — 1 ) 77 ^ 0 ^- 1(77 — 77 ^)) = 

for all n. Let tt = lcm(77i,..., 77^). Since gcd(c, nf) = 1, we have 


f {r-2)\ni-nr-i ^ I ^ 

\ 0 C f 77 


7 -vvj- = y^ar- 2 {n - {i - l)nr) - {ar- 2 {n - iUr)- 

[r — 2)!77i ■ ■ ■ 77r ““ 

= ar- 2 {n) - ar- 2 {n - tt) + (r - 1 ) 770 ^- 1 ( 77 ), 

and since 0^-2 is vr-periodic, this yields the desired equality. 


(r — 1)77^0^-1(77 — iur 

□ 
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Corollary 3.10. Fix a numerical semigroup T = (rii,..., tt.^) C N and an element 


n G r. Resuming the notation from Theorem 3.8, we have r{n) = r and 

B{n) = /{r — l)!ni ■ ■ ■ 

Example 3.11. Consider the numerical semigroup F = (6,9,20) C N. By Theo- 

such that 


rem 


3.9[ there exist periodic functions Oq, Oi : N —)• 

1 


|Zr(n)| = 


2160 


+ ai{n)n + ao(n) 


for all n G r. Computing |Zr(n)| for all n < 2 ■ lcm(6,9,20) = 360 in Sage [3T] shows 
the linear coefficient ai has period 6 and the constant coefficient oq has full period 180. 


Remark 3.12. The Hilbert function in Proposition 3.6 is the only one constructed 
in this paper that is quasipolynomial for all a G P. Algebraically, this is because the 
start of quasipolynomial behavior of a Hilbert function is controlled by the algebraic 
relations (and higher syzygies) of the underlying module, and the polynomial ring 
has no relations between its generators. On the other hand, each graded module M 
constructed throughout the rest of the paper has some nontrivial algebraic relations (or 
are dehned over a k-algebra with nontrivial relations). For an interesting development 
on which general conditions enable a function to be eventually quasipolynomial, see |6]. 

The absense of an “n S> 0” assumption in Theorem 3^ can also be interpreted 
geometrically. In particular, when P is a numerical semigroup, the function Zp coincides 
with the Ehrhart function of a rational simplex, which is quasipolynomial by Ehrhart’s 
theorem [5]. The algebraic relations found in many of the modules constructed later 
in this paper can be viewed as inducing an equivalence relation on the lattice points 
in dilations of this simplex, and the corresponding Hilbert function counts equivalence 
classes. The interested reader is encouraged to consult [221 Chapter 12] for details on 
the connection between Hilbert functions and Ehrhart functions. 


4. The delta set 


In this section, we consider the delta set invariant (Dehnition 4.1), which mea¬ 
sures the “gaps” in a semigroup element’s factorization lengths. The main result is 
in which we construct an ascending chain of ideals in the ring Rr of 


Theorem 4.9 


factorizations of a semigroup P C A (Dehnition |3.5[ ) such that the Hilbert functions of 
successive quotients in this chain determine the delta sets of the elements of P. Ap¬ 


plying Theorem 2.12 to Theorem 4.9 yields a classihcation of the delta set for all such 


semigroups P (Corollary 4.10). Furthermore, applying Theorem 2.4 to the special case 
of Theorem 4ffi where F is a numerical semigroup yields Corollary |4.11| , a recent result 
appearing as HSl Corollary 18] as an improvement on [TUI Theorem 1]. Theorem |4.9 


also has computational applications; see Remark 4.15 
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Definition 4 . 1 . Fix a G F = (oi,. .., C A. Given a G Zr(a), the length of sl is 
the number |a| = oi + ■ ■ ■ + a,, of irreducibles in a. The length set of a is the set 

Lp(ci) = {cii T cl2 T ■ ■ ■ T Or • a G Zp(ci)]- 

of factorization lengths. Writing Lr(a) = {ii < ■ ■ ■ < im}, the delta set of a is the set 

A(q!) = {ii+i - ii : 1 < i < m} 

of successive differences of factorization lengths. The delta set ofT is A(F) = IJoer 
We say F is half-factorial if |Lr(Q!)| = 1 for all a G F. 

Definition 4 . 2 . Suppose F = (oi,..., C A. The length set ideal ofT is 
Jl = ; a, b G Zr(a) for some a G F and |a| = |b|) C Rr, 

a homogeneous ideal in the ring of factorizations Rr of F. 

Remark 4 . 3 . The “half-factorial” assumption in Proposition |4.4| and Theorem 
necessary, as otherwise |Lr(a)| = 1 for all nonzero a G F, which is (quasi)constant. 


4.5 


IS 


Proposition 4.4. Suppose F = (oi,..., C A. The equality 

R{Rr/Iua) = \lr{a)\ 

holds for all a E T. In particular, the function F —)■ N given by a ^ |Lr(«)| is 
eventually quasilinear if F is not half-factorial. 


Proof. By Proposition 3.6 the monomials y*^ of Rr of degree a are in bijection with 


the factorizations of a. The quotient by Jl is graded since Jl is homogeneous, and two 
monomials and y^ of the same degree have the same image modulo Jl precisely 
when their factorization lengths coincide. Thus, modulo Jl, the monomials of degree a 
are in bijection with the set L(a), so R{Rr/lL]oi) = |Lr(a)|, which by Theorem 2.12 
is eventually quasipolynomial of cumulative degree dim J?r/Ji¬ 
lt remains to show that |Lr(— )| is eventually quasilinear when P is not half-factorial. 
First, assume F C is affine. The ideal Jl is the kernel of the monomial map 
k[yi,... ,yr] —>■ lk[a:i ,... ,Xd,z] sending yi i—)■ x"* 2 :, since two monomials y^ and y*^ have 
the same image precisely when a and b are equal-length factorizations of the same 
element of F. This means 


dimRr/Ji = dimspan^Ko;*, 1) G : 1 < * < r}, 

which can only be dimspanQ(F) or dimspanQ(F) -|- 1 since projecting along the last 
coordinate yields spanQ(F) = dimJ?r- By assumption, F is not half-factorial, so this 
projection is not injective, and dimRp/Ji = dimspanQ(F) -|- 1. It follows that |Lr(—)| 
has eventual degree 1. 

Lastly, suppose F C A is not necessarily affine. The image p(F) under the projection 
map p : A ^ is affine, and the image of any factorization of a G F is a factorization 
for p{a) G p(F). As such, |Lr(a)| < |Lp(r)(p(a))| for all a G F, so by the above 






ON FACTORIZATION INVARIANTS AND HILBERT FUNCTIONS 


11 


argument |Lr(— )| has eventual degree at most 1. Again, F is not half-factorial, so 
equality must hold. □ 


As a consequence of the bijection established in Proposition 4A we obtain Theo¬ 
rem 4A, an asymptotic characterization of the cardinality of semigroup element length 
sets, which also follows as a consequence of [211 Theorem 4.9.2], 

Theorem 4.5. Suppose T = {ai,... ,ar) <Z A is not half-factorial, and fix a & V. 
There exists a positive constant B{a) and a periodic function qq such that 

|Lr(fca)| = B{a)k + ao{k) 

for /c S> 0. 

Proof. As in the proof of Theorem |3.8 , consider the subring 

R = : a G Zr{ka), k > 0] C Rr 

whose monomials correspond to factorizations of ka for some k > 0 under the bijection 


established in Proposition 3.6, and whose grading is given by deg(y‘^) = k for each 
a G Z{ka). Letting / = RP\ R, Proposition 4.4 ensures that |L(fcQ;)| = PL^R/T^k) is 
eventually quasilinear in k. Moreover, R/I has at least one monomial of degree 1 since 
Z{a) is nonempty, so Theorem 2.5 ensures the existence of B{a). □ 


Theorem 4T is the special case of Proposition 4.4| for numerical semigroups. 

Theorem 4.6. Fix a numerical semigroup P = {ni,... ,nr) ■ There exists a periodic 
function oq : N —)■ Q whose period divides lcm(ui, n,.) and a constant oi such that 

|Lr(n)| = ain + ao{n) 

for n S> 0. 


Proof. Applying Proposition 4.4 and Theorem 2.4 proves |Lr(n)| is eventually quasi¬ 
linear. Fix periodic functions Oq, Ui : N —)■ Q such that 

|Lr(u)| = ai(? 7 ,)? 7 , ao(n) 

for n 0, let f{n) = ai{n)n ao{n), and let vr denote the period of /. 

First, we claim (j/i, i/r) is a homogeneous system of parameters for M = R^/R, from 


which we conclude vr | lcm(ni,nr) by Theorem 2.4 Indeed, since F is cancellative, yi 
is a nonzerodivisor on M. Moreover, for any k > 0, E M has nonzero image modulo 
yiM since G Z-plkuR is the unique factorization of kur of length k. Observing that 
some power of each yi has zero image in Mj{yi,yr)M proves the claim. 

It remains to prove that Oi is constant. If gcd(ui,nr) > 1, then some y^ has degree 
relatively prime to lcm(ni,nj.). On the other hand, if gcd(ni,Ur) = 1, then yiy^ has 
degree ni + Hr, and gcd(ni -|- nr,ninr) = gcd(ni, (ni — RnR = 1. In either case. 
Theorem 2.5 completes the proof. □ 
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Remark 4.7. An explicit formula for the leading coefficient of the quasilinear function 


in Theorem 4T is given in Corollary |5.5[ as the proof relies on several upcoming results. 
If we wanted, we could appeal to existing results on length sets (see, for instance. 


Chapter 4]), but our chosen proof demonstrates how the algebro-combinatorial 
framework presented in this paper can be used to discern many of these same results. 


Example 4.8. Let T = (6, 9, 20) C N. The length set ideal of T is given by 

Jl = - 1/^^) C Rr = lk[x, y, z] 

where deg(x) = 6, deg(?/) = 9 and deg( 2 ;) = 20. The degree of both monomials in the 
generator of Jl is 126, which is the smallest element of T with two distinct factorizations 
of equal length. Moreover, there exists a function oq : N —)■ Q with period 60 such that 

L(n) = ^n + ao(n) 

for all n > 92. Note that this bound is sharp, as the quasilinear function above does 
not coincide with L(?7,) for n = 91; this can be verihed by a simple computation. 


We are now ready to state and prove Theorem 4.9, which implies that the set of 


elements of a semigroup T C A having a given value in their delta set equals the support 
of an eventually quasipolynomial function. Applying Theorem 2.10 immediately yields 
Corollary 4.10 which gives a more explicit description of this set. 


Theorem 4.9. Suppose T = (oi, ..., ak) C A. The ideals 

Ij = {y^ — : a, b G Z-p{a),a G T, and | |b| — |a| | < j) C Rr 

for j > 0 form an ascending chain 

/l = /o C Jl C /2 C ■ ■ • 

in which R{Ij/Ij-i,a) counts the number of successive length differences in L(q!) egual 
to j whenever j > 1. In particular, Jj_i C if and only of j G A(r). 


Proof. It is immediate from the definition that Ij-i C Ij for all j > 1. Fix a G T and 
factorizations a, b G Z(a) with |b| — |a| = j > 1. The binomial G Ij lies in 

Ij-i precisely when there is a factorization c G Z{a) such that |a| < |c| < |b|, since 
ya _ yb _ ("ya _ yc^ _|_ j'yc _ yb^_ follows that (1) /j_i C Ij if and only if j G A(r), 
and (ii) R{Ij/Ij-i,a) yields the desired quantity. □ 


Corollary 4.10. Suppose T = (oi, ..., ak) C A. For each j G A(r), the set 

{a G T : j G A(a)} C T 
is a disjoint union of finitely many cones. 

Proof. This follows from Theorems 2.10| (c), |2.12 and 4.9 


□ 


Specializing Theorem 4.9 to numerical semigroups yields Corollary 4.11 
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Figure 2. For F C as in Example 4.13, each filled dot denotes an 


element of F with the specified value in its delta set. 


Corollary 4.11 ([TOl Theorem 1]). For any numerical semigroup F = (rii,... C 
N, the function A : F —2^ is eventually periodic with period dividing lcm(ni,nr). 


Proof. Applying Theorems 2 A and 4^ proves A : T —)■ 2^ is eventually periodic, and 
Theorem |4.6| produces the desired bound on its period. □ 


Remark 4.12. It is known that A(r) is finite for any finitely generated semigroup T 
(see, for instance, m Theorem 3.14]). We also recover this fact as a consequence of 
Theorem 4^ and the ascending chain condition on Rr- 

The following examples use Sage |3T] and the GAP package numericalsgps 


Example 4.13. Let T = ((1,1), (1, 5), (2, 5), (3, 5), (5,1), (5, 2), (5, 3)) C The delta 
set of T is A(r) = {1,2,4}, and Figure [^depicts which elements of F have each of these 
values in their delta set. Using notation from Theorem |4.9 R = I 3 since 3 ^ A(r). 


Example 4.14. Let T = (6,9,20) C N denote the numerical semigroup from Exam- 

. 12 ) 


pie 4.8 Resuming notation from Theorem 4.9, we have 


/i = /n = 






c 

c 

c 

c 


Il = Io + 


8.^3 


l 2 = I 1 + {X^Z^ 

h = I2 + 
h = I3 + {xy^ - 


y,x'^z 
, 10 \ 


y 


-y^) 

= h = h = 


The quotient / 1//0 has dimension 1, and 'H(/i/Jo;n) > 0 for all n > 62, meaning 
{n G T : 1 G A(n)} has eventual period 1. The remaining nonzero quotients are 
each dimension 0, and the sets {n G T : j G A(n)} for j = 2,3,4 have period 20 
for n > 92, n > 74, and n > 56, respectively (based on computation, each of these 
bounds is sharp as well). Figuredepicts these sets, demonstrating that A : F —)■ 2^ 
is periodic for n > max(62, 92, 74, 56) = 92 with period lcm(l,20) = 20. Notice that 
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Figure 3. A plot showing the delta sets of elements in the numerical 


semigroup F = (6, 9, 20) from Example 4.14 Here, a dot is placed at the 
point {n,d) whenever d G A(n). 

— y^ G I 2 satishes deg(a;® — y'^) = 36 < deg(a:®z^ — y^^) = 90, but since we can write 

— y'^ = [x^ — x^y^) + {x^y‘^ — y'^) G Ji, it does not constitute a generator of h/h- 


Remark 4.15. One major consequence of Theorem 4.9 is an algorithm for computing 
A(r) for any hnitely generated semigroup F. In general, the primary difficulty in 
computing A(r) is ensuring that a given value does not occur in A(r). Indeed, some 
elements of A(r) may only occur in the delta sets of a small finite number of semigroup 
elements. For example, if F = (17, 33, 53, 71), then AfF) = {2,4, 6}, but 6 is only found 
in A(266), A(283), and A(300). 

As such, although it is computationally feasible to compute the delta set of any 
single element of F (since each has only finitely many factorizations), this cannot be 
accomplished for all of the (infinitely many) elements of F. To date, all existing delta 


set algorithms use some version of Corollary 4.11 to restrict this computation to a 
finite list of semigroup elements, but consequently all such algorithms are limited to 
numerical semigroups; see |1] for more detail. 


Theorem |4.9| provides the first delta set algorithm for finitely generated semigroups, 
one which does not rely on computing delta sets of individual semigroup elements. 


In particular, computing generators for the ideals in Theorem 4.9 (using 4ti2 or 
Normaliz, for instance), together with Grobner basis techniques, yields the delta set 
of any finitely generated semigroup. The resulting algorithm is already implemented 
and will be available in the next release of the GAP package numericalsgps [T2], and a 
discussion of its design and implementation, along with benchmarks, appears in 
See also the survey nzi for an overview of factorization invariant computation. 

5. W-PRIMALITY 


The main result of this section is Theorem 5.11, which states that the ci;-primality 


invariant (Definition |5.6[) is eventually quasilinear over any semigroup T C A. This is 
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proven in two steps: first, we prove that the maximum factorization length function 
is eventually quasilinear for any such semigroup F (Theorem 5.2); next, we apply 


Theorem 5.7, which expresses the oi-function of F in terms of maximum factorization 


length functions of certain subsemigroups of F. Specializing Theorems 5.2 and 5.11 to 


numerical semigroups (Corollaries 5.3 and 5.12) recovers known results. 


Definition 5.1. Suppose F C A. The maximum factorization length and minimum 
factorization length functions Mr, rur : F —)■ N are given by Mr(a) = maxLr(Q:) and 
mr(Q:) = minLr(a) for each a G F. 

We begin by realizing the max factorization length function of any F C A as the 
Hilbert function of a multigraded module over a graded i?r-algebra (Theorem |5.2[ ). 
Corollary 5^ examines the case when F is a numerical semigroup. An analogous con¬ 
struction yields similar results for the min factorization length function (Corollary |5.4[ ). 

Theorem 5.2. //F = (oi,..., C A, then Mp ; F —)■ N is eventually guasilinear. 

Proof. Let 

S = Rr[xi,X2\/lL = k[xi,X2,yi ,.. .,yr]/lL 
with deg(a;i) = deg(a; 2 ) = 0, and consider the subring 

R = k[xii/i, X2yi ,..., xiyr, X2yr] C S 

of S. Since each generator of R has nonzero degree, each graded degree of R has hnite 
dimension over k. Let 

/ = {x\xfy^ G M : |a| < Mr(a),a G Zr(a)) C R. 

The key observation is that for a G F, a G Zr(a) and 5, c G N, the monomial x^x^y^^ 
lies in I precisely when |a| < Mr(a). Indeed, if |a| < |b| for some b G Zr(a), then 
I a -|- Oil < I b -1- Oil, so the set of monomials corresponding to non-maximal length 
factorizations is closed under multiplication by monomials in R. 

Now, this means for a, b G Z(a), any two monomials ^ R with 

nonzero image modulo I satisfy |a| = | b| = Mr(a), and thus have equal image precisely 


when b = b' and c = c' by Theorem 4.4 Additionally, each monomial xix^y^ G R 
satishes |a| = 6 -|- c -1- 1. In particular, for each a G N'’, R has precisely |a| -|- 1 
monomials of the form x^x^y^^- This proves Mr(Q;) = R{R/I]a) — 1 for all a G F, 


which is eventually quasipolynomial by Theorem 2.12 

It remains to show that Mp is eventually quasilinear. Fix a G F and a maximal 

length factorization a G Zp(q;), written as a = /di H-h /3|a| for /3j G {ai,..., Or}. By 

the above argument, Mp(/di-|-hA) = * for each i < |a|. In particular, Mp(q;) < \a'\, 

where a' G is the projection of a onto N'^, so Mp grows at most linearly. Since 
factorization lengths are unbounded in F, Mp is also unbounded, so we are done. □ 


Corollary 5.3 as well as the portion of Corollary 5.4| pertaining to numerical semi¬ 
groups, appeared as |31 Theorems 4.2 and 4.3], respectively. 
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Corollary 5.3. //F = (ni,... ,n,.) G N is a numerical semigroup, then Mr is eventu¬ 
ally quasilinear with period dividing ni and constant leading coefficient l/rii. 


Proof. Resume notation from the proof of Theorem 5.2, and write 


Mr(n) = ai{n)n + ao(n) 

N —?• Q and n 3> 0. Applying Theorem 2.4 


for periodic functions Qq, Oi 

to show that {xiyi,X 2 yi) is a homogeneous system of parameters for R/I. 
dimR/I = 2 by Theorem 5.2, and the quotient R/{xiyi, X 2 yi)I has hnite length 
some element has degree relatively prime to ni since gcd(r) = 1, so by Theorem 2.5 
the leading coefficient oi is constant. □ 


we wish 
Indeed, 
Now, 


Corollary 5.4. Suppose T C A. The min factorization length function mr : T —)■ N 
is eventually quasilinear. Moreover, ifT = (ni,... ,nr) gN is a numerical semigroup, 
then mr has period dividing Uk and constant leading coefficient l/rifc. 


Corollary |5.5| rehnes Theorem |4.6[ see Remark |4.7 
Corollary 5.5. Resuming notation from Theorem\4.()[ we have 


ILrWI = 


Ur 


ni 


gniUr 


n + ao(n) 


for n S> 0, where g = min A(r). 


Proof. Let R = Iq G R G R G ■ ■ ■ denote the chain of ideals from Theorem |4.9[ and J 
denote the dehning toric ideal of T. Both R and J are prime and dim R = dim J+1 = 2, 
so since R R R G J whenever j > min A(r), we have dim/j = dim J = dim/r —1 = 1. 
As such, dimlg/lg_i = 2, and dimlj/lj_i = 1 for j > g. 


Now, by Theorems 2A and 4A, the number of successive differences equal to j in 
L(n) is eventually periodic if j > g- This implies that for some n 3> 0 and c > 0, 
L(n + cniUr) has the same number of successive length differences equal to j as L(n) 
for all j > g. As such, by Corollaries 5A and we have 

|L(?7, + cniuRl — |L(n)| = ^((Mr(n + cniUr) — mr(n + cninR) — (Mr(n) — mr(n))) 

- cni). 


= -(CUr 


which implies the leading coefficient oi has the desired form. 


□ 


In the remainder of this section, we use Theorem |5.2| to show that the cn-primality 
invariant (Dehnition |5.6[ ) is eventually quasilinear over any affine semigroup. See 
for a more thorough introduction to cj-primality. 


Definition 5.6. Suppose T = (oi,... ,0^) C A. For each a G T, dehne u{a) = m if 
m is the smallest positive integer with the property that whenever aittiT- • ■+arar—o: G 
T for some a G N'", there is a b G N’' satisfying |b| < m and R < ai for each i <r such 
that hiai + ■ ■ ■ + — a G T. 
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In the remainder of this section, we prove the ca-function is eventually quasilinear 
for any semigroup F C A (Theorem 5.11). This is done by combining Theorem 5.2 


and Lemmas |5.8}|5.10 with the following characterization of oi-primality, which also 
appeared as [H Theorem 6.1] for numerical semigroups. 


Proposition 5.7. Suppose T = {G) C A for G = {oi,..., o^}. For T G G, define 
Ap{T) = {aGr :a — for all G T}. 

We have 

u{a) = max + /9) : 0 7 ^ T C G and fi G Ap{T)'^ 

for all a G T. 


Proof. By |2Hl Proposition 2.10], u}{a) is the maximum value of 61 + ■ ■ • + 6 ^ among 

b G N'’ satisfying (i) fciOiH - \-brar — a G T, and (ii) foiOiH - h&rOr — a —^ P for 

each i with bi > 0. Notice that each b G N'’ satisfying (i) gives a factorization oi a + fi 
in (T), where fi = foiOi + ■ —h — « and T = {oj : bi > 0}. Additionally, b satisfies 
condition (ii) if and only if fi lies in Ap{T). Thus, uj{a) is the maximal length of all 
such factorizations b, as desired. □ 


Lemma 5.8. The maximum of finitely many eventually quasilinear functions on A is 
eventually quasilinear. 


Proof. By induction, it suffices to prove that max(/, g) is eventually quasilinear for any 
two eventually quasilinear functions /, g 


A 


Applying Theorem 2.10 it suffices 


to assume / and g are simple quasilinear functions supported on the same cone G, 
which by appropriate translation we can assume is based at 0 G A. By Lemma 2T, we 
can assume A = We have max(/, g) = f precisely when f — g is non-negative, and 
since / and g each coincide with a rational linear function, this happens on a rational 
linear halfspace H C The semigroup G fl iL is hnitely generated by Gordan’s 
Lemma [2S1 Theorem 7.16], and thus is a disjoint union of hnitely many cones. □ 


Lemma 5.9. Suppose P C A, and fix fi E A. The set 

{aET-.a-/3^T}cT 
is a finite union of disjoint cones. 


Proof. Let R = k[x" : a G P] C k[A] with deg(x") = a, and let I = (x" : a — /3 G P). 
Notice that x" ^ / whenever a — ^ P, so 


n{R/P,a) 


1 

0 otherwise 


for any a G P. The claim now follows from Theorems 2.10 and 2.12 


□ 
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Lemma 5.10. Fix / : A —)■ Q eventually quasilinear, and fix ai,..., G A. Let 
F{a) = ma.x{f{a + aicii + ■ ■ ■ + a^ar) : Oi,..., G N}, 
and assume F{a) is finite for all a eT. Then F is eventually quasilinear. 


Proof. By Theorem |2.10| , it suffices to assume / is simple quasilinear. Let C <Z A 
denote the cone on which / is supported. Considering each cij in turn in what follows, 
it suffices to assume r = 1. Since / is linear, there exists a constant q E Q such that 
f{a + ai) — f{a) = q for all a E A. If g < 0, then F{a) = f{a) for all a. If, on the other 
hand, q > 0, then the set {a + mai : m > 0} fl C* is finite for all a since each F{a) is 
finite. In particular, if ma G N is maximal with the property that a + madi E C, then 


F{a) = f{a + maCti). By Lemma 5.9, {a + maUi : a E C} is a finite union of disjoint 
cones Cl, ..., Ck. Partition C into sets Pi, ... ,Pk with Pi = {a : a + m^ai E C*}, and 
observe that F{a) equals the projection of / onto Ci whenever a E Pi. □ 

Theorem 5.11. The uj-function on any P = (oi,..., <Z A is eventually quasilinear. 


Proof. Fix a nonempty subset T C {oi,..., a,.}. By Theorem 5.2, is eventually 
quasilinear. Using the notation from Proposition |5.7[ Ap{T) is a finite union of disjoint 
cones by Lemma 5.9, and for each cone C, the map a i—>■ max{M(r)(Q! + (3) ■. fi E C} is 
eventually quasilinear by Lemma [5.10[ Lastly, taking the maximum over all nonempty 
subsets T of {oi,..., completes the proof by Lemma 5.8[ □ 


Upon specializing Theorem |5.11| to numerical semigroups, we obtain Corollary |5.12 
which appeared as [271 Theorem 3.6] and [T5[ Corollary 20]. 

Corollary 5.12. Fix a numerical semigroup P = (ui,..., nf) C N. The u-function on 
P is eventually quasilinear with period ni and constant leading coefficient l/rii. 


Proof. Specializing the proof of Theorem 5.11 to numerical semigroups proves ov is 
quasilinear. Additionally, resuming the notation from Proposition |5.7| the set Ap{T) is 
finite for each T C {rii,... Since each function is quasilinear with constant 
linear coefficient 1/minT by Theorem 5.2, those with minT = ni will eventually 
dominate. Each such function also has period ni by Theorem 5.2, as desired. □ 


Remark 5.13. Although this section provides a proof of Theorem 5.11 , the argument 
requires carefully combining (in general infinitely many) Hilbert functions. It remains 
an interesting problem to construct a single graded module (or at least finitely many) 
whose Hilbert function(s) determine the ca-function for a given semigroup, as this would 


prove Theorem 5.11 using a more direct application of Theorem 2.12 


Problem 5.14. Realize the u-function on P <Z A as a Hilbert function directly, without 


appealing to Theorem 5.2 
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6. The catenary degree 


The final factorization invariant considered in this paper is the catenary degree (Def¬ 
inition [ 6 T). As with the delta set invariant in Section]^ a family of modules whose 

' ' Apply- 


Hilbert functions determine the catenary degree is constructed (Theorem |6.4[ ) 
ing Hilbert’s theorem classifies the eventual behavior of the catenary degree (Corol¬ 
lary 6.5) and specializes to a known result for numerical semigroups (Corollary 6 . 6 ). 


Definition 6.1. Fix a G F = (oi, ..., C A. For a, b G Zr(a), the greatest common 
divisor of a and b is given by 


gcd(a, b) = (min(ai, 6 i),..., min(ar, K)) G 
and the distance between a and b (or the weight of (a, b)) is given by 
(i(a, b) = max(|a — gcd(a, b)|, |b — gcd(a, b)|). 

Given a, b G Zr(a) and > 1, an N-chain from a fo b is a sequence ai,..., a^ G Zr(Q!) 
of factorizations of a such that (i) ai = a, (ii) a^ = b, and (iii) d(aj_i, aj) < N for all 
i < k. The catenary degree of a, denoted c(a), is the smallest non-negative integer N 
such that there exists an A^-chain between any two factorizations of a. 


In the proof of Theorem |6.4 
degree presented in Proposition 


we use an equivalent characterization of the catenary 

o 


Definition 6.2. Fix a G F = (oi, ..., C A. A pair (a, b) of factorizations of a is 
redundant if there exists a A^-chain from a to b for some N < (i(a, b). 


Proposition 6.3. Suppose F C A. The catenary degree o/a G F is 

c(a) = max{(i(a, b) : (a, b) not redundant}, 
that is, the maximal weight of a non-redundant pair of factorizations. 

Proof. Any pair (a, b) of factorizations of a with d{sL, b) > c(a) is redundant. More¬ 
over, minimality of 0 ( 0 ) ensures there exists a non-redundant pair (a, b) of factoriza¬ 
tions of a with d{si, b) = c(a;). □ 

Theorem 6.4. Suppose F = (oi,..., Ur) C A. There is a seguence M 2 , M 3 , M 4 ,... of 
finitely generated, modestly A-graded modules such that PL^Mj^a) > 0 if and only if 
a has a non-redundant pair (a, b) of factorizations with d{a, b) = j. In particular, 

c(q;) = max{j : I-i{Mj-,a) > 0}. 

Proof. Let S = k[a;i ,... ,Xr,yi, ■ ■ ■, yr] with deg(xj) = Oj and deg{yi) = 0 for i < r. 
Consider the subring 

R = k[xiyi,.. .,Xryr] C S, 
and the i?-modules M' G M G S given by 

M = : a, b G Zr(Q!), a G F) and 

M' = (x®y G M : (a, b) redundant). 
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Notice that each monomial G M corresponds to a pair of factorizations (a, b) of 
the element a = deg(x®y’^) G F. 

First, we claim M is minimally generated by {x*^y^ : gcd(a, b) = 0}. Indeed, if 
Oj > 0 and &* > 0 for some i < r, then 

x'^y*’ = G M, 

so x^y’^ can be omitted from any monomial generating set for M. 

Next, we claim a monomial x'^y’^ G M lies in M' if and only if (a, b) is redundant. 
Indeed, (i(a + c, b + c) = (i(a, b) for all a, b, c G N'’, so if a = ai,..., a^ = b is an 
A^-chain for (a, b), then ai + c,..., a^ + c is an iV-chain for (a + c, b + c). As such, 
if (a, b) is redundant and c G M'’, then (a + c, b + c) is also redundant. 

Now, for each j > 2, let Mj denote the i?-submodule of M/M' given by 

Mj = (x'^y^ G M : d(a, b) = j) C M/M'. 

By the above argument, every monomial x'^y’^ G Mj satishes (i(a, b) = j. As such, we 
conclude Mj has a monomial of degree a precisely when a has a non-redundant pair of 
factorizations with weight j. This implies c(a) has the desired form by Proposition [ 6 ^ 
It remains to show that each Mj is hnitely generated. If a, b G Zr(«) satisfy 
gcd(a, b) = 0 , then (i(a, b) = max(|a|, |b|), so only hnitely many such pairs can also 
satisfy d(a, b) = j. Since Mj is generated by those monomials x'^y*’ in the minimal 
generating set of M satisfying (i(a, b) = j, this completes the proof. □ 


Corollary 6.5. Suppose T = (oi,..., Ur) C A. For each j > 2, the set 

{a G r : c(a) = j} 


Applying Theorems 2.10[c) and 2.12 to Theorem 6.4 yields Corollary 6.5 


is a finite union of disjoint cones. In particular, the catenary degree function c ; T —)■ N 
is eventually quasiconstant. 


Specializing Corollary |6.5| to numerical semigroups yields Corollary | 6 . 6 [ which ap¬ 
peared as [HI Theorem 3.1]. 

Corollary 6.6. Fix a numerical semigroup T = (ni, ..., nf) C N. The catenary degree 
function c ; T —)■ Z>o is eventually periodic, and its period divides lcm(?7,i,... ,nr). 


Proof. Eventual periodicity follows from Theorem 6.4 Resuming the notation from 
Theorem 6.4 the sequence {xipi ,..., XrVr) forms a homogeneous system of parameters 
for each Mj, so c has period dividing lcm(ni,... ,nr) by Theorem 2.4 □ 


Remark 6.7. The catenary degree is just one of many factorization invariants dehned 
using chains of factorizations. Many of these other invariants are also known to be 
eventually periodic for numerical semigroups, and an answer to Problem 6.8 would 
extend these results in the same manner as Theorem 6.4 See [I9] for precise dehnitions. 


Problem 6.8. Generalize Theorem 6.4 to describe the monotone catenary degree, ho¬ 
mogeneous catenary degree, equal catenary degree, and tame degree. 
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